A Multi-Objective Obnoxious Facility Location Modelon a Plane
نویسنده
چکیده
In this paper a Vertex Covering Obnoxious Facility Location model on a Plane has been designed with a combination of three interacting criteria as follows: 1) Minimize the overall importance of the various existing facility points; 2) Maximize the minimum distance from the facility to be located to the existing facility points; 3) Maximize the number of existing facility points covered. Area restriction concept has been incorporated so that the facility to be located should be within certain restricted area. The model developed here is a class of maximal covering problem, that is covering maximum number of points where the facility is within the upper bounds of the corresponding mth feasible region. Two types of compromise solution methods have been designed to get a satisfactory solution of the multi-objective problem. A transformed non-linear programming algorithm has been designed for the proposed non-linear model. Rectilinear distance norm has been considered as the distance measure as it is more appropriate to various realistic situations. A numerical example has been presented to illustrate the solution algorithm.
منابع مشابه
Improved Multi-objective PSO for Semi-desirable Facility Location Problem
Evolutionary optimization algorithms have been used to solve multiple objective problems. However, most of these methods have focused on search a sufficient Pareto front, and no efforts are made to explore the diverse Pareto optimal solutions corresponding to a Pareto front. Note that in semi-obnoxious facility location problems, diversifying Pareto optimal solutions is important. The paper the...
متن کاملStrategy-Proof Mechanism for Obnoxious Facility Location on a Line
In the problem of obnoxious facility location, an obnoxious facility is located in an area. To maximize the social welfare, e.g., the sum of distances from all the agents to the facility, we have to get the true locations of each agent. However, each agent may misreport his/her location to stay far away from the obnoxious facility. In this paper, we design strategy-proof mechanisms on locating ...
متن کاملObnoxious facility location: Complete service with minimal harm
We present e cient algorithms for several instances of the following facility location problem. (Facilities and demand sites are represented as points in the plane.) Place k obnoxious facilities, with respect to n given demand sites and m given regions, where the goal is to maximize the minimal distance between a demand site and a facility, under the constraint that each of the regions must con...
متن کاملFacility Location and Inventory Balancing in a Multi-period Multi-echelon Multi-objective Supply Chain: An MOEA Approach
A comprehensive and integrated study of any supply chain (SC) environment is a vital requirement that can create various advantages for the SC owners. This consideration causes productive managing of the SC through its whole wide components from upstream suppliers to downstream retailers and customers. On this issue, despite many valuable studies reported in the current literature, considerabl...
متن کاملEquitable multi objective model for public facility location using RLTP technique
In the present research, a multi-objective model is proposed, which considers equity among the citizens in addition to the cost criterion. Then, the model will be solved using Reservation Level Tchebycheff Procedure (RLTP), which is one of the interactive multi-objective decision-making techniques. Subsequently, the obtained results will be compared with those of the single-objective models to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011